KD树相关论文
针对机器人在空旷缺少特征信息环境下,二维激光雷达的测距范围有限,且缺少高度信息,机器人定位精度不高的问题。提出了一种三维激光雷......
随着地理时空数据信息化与自动化采集方式的发展,实景三维场景可视化平台承载的数据调度与分析量级不断扩张,对三维模型数据高效动......
针对DBSCAN聚类算法随着数据量增大,耗时越发非常严重的问题,提出一种基于KD树改进的DBSCAN算法(以下简称KD-DBSCAN).通过KD树对数......
图像配准是数字图像处理领域一个非常重要的分支,它解决同一场景在不同时间、不同角度由相同或者不同的光学设备得到的存在相对旋......
随着GPU运算能力和可编程性的大幅提高,GPU已经成为高性价比的并行计算协处理器,特别适于密集的、高并行的通用计算。越来越多的研究......
为满足国民经济快速发展的需要,如果矿床的赋存条件对矿石的开采方式没有限制,那么应首先采用露天开采。地下开采比露天开采更难于应......
随着计算机技术的迅猛发展,虚拟现实技术已经被应用在很多领域,同时对图形生成的真实感和实时性两个方面都提出了极高的要求。对于......
随着数据爆炸式的增长,如何从海量数据筛选出人们感兴趣的信息,成为当今数据库领域的一个重要课题。Skyline计算通过维度间支配关系......
基于标记点的谱聚类算法降低了谱聚类算法的计算复杂度,避免了传统谱聚类算法计算时间长的应用局限。但是,使用聚类准确性和标准化......
随着大数据时代的迅猛发展,运用机器学习的手段对大数据进行处理和分析已经成为一种公认有效的最佳方法。但是在各个领域中,呈现出......
合成孔径雷达(Synthetic Aperture Radar,SAR)可以全天时、全天候采集高分辨图像,对于对地观测十分重要。由于SAR图像固有的成像机......
随着机器人的越来越智能化、拟人化,机器视觉系统在其整个系统中越来越重要,机器视觉目前已成为智能机器人研究的重要领域之一。机......
克隆代码又叫做代码克隆,往往是由开发人员的“拷贝-粘贴”行为导致的。在软件维护周期,开发过程中所引入的克隆代码会导致昂贵的......
随着信息技术的发展,数据的采集和发布越发普遍,数据的价值也在不断凸显。与此同时,数据的隐私安全问题日益受到人们的关注。为此,......
摘 要: 面对互联网交易中店家靠刷销量欺骗消费者的问题,提出使用k最近邻(k-Nearest Neighbor,kNN)算法进行欺诈检测。 针对传统kNN算法......
为了提高机载激光雷达数据的分类精度和避免耗时的点云多特征提取,本文在点云去噪的基础上,对点云数据进行相对高程的特征提取,提......
针对高速公路勘察设计中不规则海量激光点云数据高效管理的技术难题,提出一种基于四叉树和KD树两级索引相互集成的数据组织管理方......
针对经典K均值聚类算法需要事先给定量化数目和量化时间长的问题,提出了一种融合均值漂移和改进的K均值聚类的颜色量化算法。首先......
针对大数据下密度聚类算法中存在的数据划分不合理、参数寻优能力不佳、并行性能较低等问题,提出一种基于IFOA的并行密度聚类算法(......
针对带状序列无人机影像自检校空中三角测量时存在相机参数误差累积过大的问题,提出一种分类自检校(CSC)方法。该方法首先根据影像......
在处理大数据集聚类初始化问题时,随机子样法是一种重要的数据约简操作。对随机取样的过程、特征及缺陷进行了分析,提出一种基于KD树......
针对经典K均值聚类算法需要事先给定量化数目和量化时间长的问题,提出一种基于KD树和NBS距离的颜色量化算法。首先用中位切割算法......
针对海量图像匹配的速度瓶颈问题,提出一种结合图像SIFT特征和KD树搜索的图像匹配算法,并建立了适应有限内存环境的大型KD树混合存......
传统的信息推送服务普遍缺少对社交用户具体情况的考虑,存在推荐信息针对性不强、系统转化率低等问题。针对上述问题,提出了一种基......
为了能够更好地满足日益扩大的目标识别需求,提出了一种基于改进KD树与RANSC算法的目标识别算法。通过对比改进前后KD树匹配算法匹......
大地形实时可视化在GIS、虚拟现实、仿真、游戏等领域有大量应用。对已有算法进行综合和改进,提出了一种简单、快速的实时大规模三......
针对图像特征匹配算法维数高,实时性低的缺陷,研究了SURF特征匹配算法,并对其进行了改进。首先在图像的尺度空间中提取SURF特征点,......
不确定数据聚类是数据挖掘领域中的一个重要的研究热点。本文介绍了不确定数据聚类的uk—means算法及其改进算法ck—means。由于ck......
高校学生管理应开展经常性、预防性工作,将问题发生控制在源头。利用KD树存储结构优化KNN算法,解决KNN在k邻近结点搜索上的效率问......
通过扩展KD树索引结构,提出了一种新的多维空间数据索引结构——KDT树,给出了数据结构和算法描述,并通过与当前流行的空间数据索引结......
在已有经典KD树算法基础上,提出一种利用数组实现的、压缩式存储的KD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少......
本文在介绍了原始KD树的插入及查询算法的基础上,提出了对原始算法的改进方法,并通过具体的程序实现证明了该方法的可行性,这为以......
针对三维人脸识别中受表情因素影响识别率低和在线识别耗时问题,提出一种基于点对应的三维人脸识别方法.首先对经过预处理的人脸模......
本文旨在对一种经典的图像超分辨率方法——LLE算法(局部线性嵌入算法)及其代码进行一些改进和优化。为提高对大量图像块的搜索速......
针对目前分形图像压缩过程中编码时间过长的问题,提出了一种将分类技术和树结构结合在一起的混合分形编码方法,同时给出了分形编码......
空间同位模式挖掘是空间数据挖掘中一种重要的方法。空间同位模式是指在地理空间中,由于空间接近性而频繁的聚集在一起的空间特征的......
利用几何光学射线跟踪法对飞行器整体目标雷达散射截面(Radar cross section,RCS)进行估算,假设入射波为高频平面波,传播中符合几何......
K-means是经典的聚类算法,为了适应大规模数据,很多研究利用分布式计算提高其扩展性。但传统基于磁盘的分布式系统仍然存在大量I/O......
基于进化算法的自动聚类方法具有搜索目标函数全局最优和自动发现聚类数的优点,同时也存在时间代价过高的缺陷。本文提出一种基于KD......
提出在基于单目视觉创建的环境地图中实现移动机器人全局定位.基于KD树的最近邻搜索实现特征匹配.应用尺度不变特征变换(SIFT)方法......
为了提高露天矿采场示坡线的绘制效率和精度,根据露天矿采场数据的特点,提出示坡线自动绘制解决方案:将采场的线状数据按给定步距......
为了对润饰的图像实施盲检测,提出了一种图像盲鉴别算法。该算法首先查找图像中每个分块并把其插入到KD树中,搜索到值相同或最近的......
目前随着社会的发展和技术的不断进步,我们每天都要记录大量的图像信息。但这些单个的图像,只能提供有限的局部信息。如果通过图像......
随着城市的发展以及新兴城镇规模的扩张,城镇的更替速度不断加快,使得居民地成为地图中变化最活跃的要素之一;同时,军事演习、防恐......
数字景象匹配区域制导(Digital Scene Matching Area Correlation,DSMAC)是一种基于地形图像信息的导航方式,它通过输入的实时图与......
提出了一种基于遗传算法的点云配准技术,将点云数据与3D模型进行配准,对模型建立KD树,进行最近邻搜索,获取点云到3D模型中最近的点......